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(54) VITERBI DECODER 

(57) Abstract 

PROBLEM TO BE SOLVED: To 
reduce the circuit scale of the 
Viterbi decoder. 

SOLUTION: The decoder is 
provided with a RAM 10 with a 
dual port of bit number = 4 and 
word number = 7. and a RAM 1 1 
with a dual port of bit number = 8 
and word number = 7, for 
example. The RAM 10 reads path 
selection information for each 
clock under the control of a 
control circuit 101. outputs read a 
path selection information s 102 to 
the RAM 1 1 and stores a path 
selection information si 01 (4-bit). 
On the other hand, the RAM 1 1 
reads information by 1 word 
(8-bit) which is path selection 
information for each two- time 
under the control of the control 
circuit 101, and outputs read path 
selection information s 103. si 04 
Furthermore, the RAM 1 1 stores 
the read path selection 
information si 02. si 03 as a single 
word. The control circuit 101 
conducts tracing, decoding and 
initializing of trace start state, 
based on a maximum likelihood 
state signal si 05 and the read 
path selection information si 02 or 
the like. 
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[0 0 2 0] **e«*iMfcj*aHClMe3i*:Sfc« 
tt, RAMtife^D>y^, -ULA^f -feXT-^^V 
«- R A M tC*f L X 1 ISOO 7 * "fe X T?#-S| & ^ t *b <7. 
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AM?: lot, e-y hjBt=4T"7-K«=700 1 ^-i 

- i y - koo^zl7;i/,k- Kcdram$2-3^atv 
S. 300Ax^^y[ggs ( ^ Ms=3oof?^(c*M 

»J fi= 6 00«# &tf5 3 1 tfnjffifc t,00T'$>^ 
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-XfflteXT- KftSgs 1 4 0 8CDT&3 tf>y h 
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[0 0 3 6] 01 2i#lUT, z(D&m<v~%m&m 
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mtm~) 7? 9- K« = 7 (fI*»«yS6 5:2T'I^L 
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^lT;U^- h(7)RAM5: l<g (f^RAMl 1) 
x.£#if£tCJ:U, 06 £#flaLT±i4UfeJ:e>&*^: 
10 rt-^lz-i/g >ilP«6^^^y^-^l/-i/ 3 >£ff o 

[0 0 3 7] HI 2(Cfi^T, RAMI 0 tt, n> h 
-JbWto 1 0 1 T'*fiS;$4x€>=l> hp-^s 1 0 

t^aj/uiiwfas i o 2$:ffi*-r4. $e>tc r 

MIOii, ACSHFK7 0 2^e>A*3*V€»Axa^ 
?gs 1 0 1 £ggti-f£ <> R AM 1 1 fc£, ziybu-ji 
2&1 0 lT-4^n53>hn-^ s 1 0 eizrn 

t, s^p>y^, 2^M7>o/txawifii«-efts i <? 

0 3, s 1 0 4 SriiJiJ-f S„ $e>tC, RAMI Hi, 
ifJA'XljRfSs 10 2. s 1 0 3 £ 1 V- K£LT 

[0 03 8] RAM 1 0, RAMI IfD^ffiUtl 

&&<D&mz^x. 01 3 fc^HtiLTg&jrf*. ■ 
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lRfi|« S102, sl03, sl04»i, a>hD- 
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y7A<y 77 1 0 2tCA7j£n, ffi7j;1«y77 1 0 27 
«#e-y hfl^s 1 0 7 ?r**^^JMi(cafe^^ 
^Z^tbtim^s 1 1 0 tUTffiTrfS. 
[0 0 4 1] 01 3 ££1501 4tCaRf^^iJ^-^l 
50 i/ 3 >tCov>T, 01 5, 01 6, 01 7, fcjctfl! 
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h*^l^?,RAMl 1 COT KUX3tC/\'*;i#*fif$8 2 
#3^-$*l£„ J^T. l*Sal9*-e, RAMlOfiiy: 

rami iicm&rtxmm.mm&&is&i£tiT^<. m 

M9(C;fc^Ttt, R AM 1 0 <D^T K I^$3«fcl/R AM 
1 107 K 1^5 «^7K^X(Ctt^T/txa^W« 
#S*ii£*VTV*&„ fib, RAMI 1CD#TKI/X 

[0 04 3] BfrSJl OlCfc^Ttt, RAM10©7KU 

X3»c«^©ycxa^w«i o#^ii*n*i:#K:, 

RAMI 0<DTFl/*2fr<3rt*mm,ft&9ifi&& m 2 

ftthu-xsns. RAMI 1 ytxS 

Xl«ffii3 t#efc#>T 1 »7- K (8 \Zv h) t. UT R 
AMI lWTKl/X5lCS^ii*n-5. 01 5-01 8 

fr^-rfcfc^U ' td" (iSU-XUTttf 5:^; 
£S:zrOt\ £ATs ffifMl 1, 1 2tCfc^T : fc|i^lC^ 

[0 0 4 4 J B£M1 3tCS3VNTtt. R AM 1 0 <DT K b 
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